O(N log N)

入力のサイズとその対数の積と同じだけの時間がかかることを意味する

例